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We put forward a new CNOT gate scheme with atoms and ions based on quantum interrogation 
and a bosonic particle extension of the models of linear optics quantum computation. We show how 
the possibility of particle collision can provide the strong interaction that is needed for universal 
quantum gates. Two atom optics proposals are provided. Unlike previous schemes, these gates are at 
the same time nondestructive, valid for arbitrary inputs and can work with a probability as close to 
unity as desired in the lossless case. Data is encoded into position modes and the gates only require 
basic atom optics elements, which gives potentially simpler quantum computer implementations. 

PACS numbers: 03.67.Lx, 03.75.-b, 03.67.-a. 



Quantum information processing promises tremendous benefits in the areas of communication and computation [l| . 
There exist many competing proposals for the construction of a working, scalable quantum computer. Two of the 
most important groups of implementations are those based on the manipulation of individual particles, like neutral 
atoms or ions, and the schemes with single photons Q. 

One surprisingly simple model is the Knill-Laflamme-Milburn, KLM, optical quantum computer based on linear 
optics 0]. In a recent paper, Popescu has shown that the KLM model is also valid for bosonic particles 0], combining 
the best of both the light and matter worlds. While these particles can be equally bosonic neutral atoms or bosonic 
ions, we will use the term "atoms" as a generic shorthand for both. However, unlike in Popescu's proposal, ions can 
be better suited for some of our schemes. 

By using an adequate arrangement of electric fields and laser beams, atom beams can be manipulated with the same 
results that are usually obtained for light. Techniques from the growing fields of atom optics and atom interferometry 
can give atomic equivalents to the optical elements of KLM quantum computation, such as waveguides, beamsplitters 
and phase shifters An example are matter wave interferometers, in which light is used as the fixed element that 
splits, guides and recombines matter waves in a dual of the well-known light interferometers. In the KLM-Popescu 
model, photons are replaced by flying atoms, either in free propagation or carried inside moving potential wells that 
follow all the possible branching paths of the wavepacket's trajectory. 

Among the principal advantages of this model is the relative ease with which true single atom sources and efficient 
atom detection can be implemented when compared to the optical case. This significant advantage apart, the model has 
the same strengths and weaknesses of KLM computation. In particular, CNOT gates, a key element in any quantum 
computation implementation proposal, are probabilistic. In a KLM quantum computer, the quantum information 
units, the qubits, are photons. Individual photons are easy to manipulate and single qubit logic gates can be built, 
but the interactions between photons that are needed for multiple qubit gates such as the CNOT are extremely 
challenging to obtain. In KLM computation, the required nonlinear interaction is achieved probabilistically through 
measurement and there is always a bounded probability of success for a reasonable amount of resources. 

In this paper, we put forward a novel CNOT gate scheme for bosonic KLM-Popescu computation based on quantum 
interrogation, QI. Our gates offer a suitable alternative to the original KLM and Popescu schemes, which employ 
the measurement-assisted probabilistic interaction that occurs when multiple photons/atoms impinge on the same 
beamsplitter. While photonic qubits lack a more efficient interaction mechanism, a strong enough two atom interaction 
is available in the bosonic particle case in the form of collisions between atoms. However, when two atoms collide, 
they scatter and unwanted uncontrolled interaction appears. In the KLM-Popescu model, this is avoided by choosing 
wide enough wave packets, much longer than the atomic scattering length. We will not need to go that far in our 
proposal. The possibility of a strong scattering interaction is, in fact, useful for a simple QI controlled sign shift, or 
CZ, which is equivalent to the CNOT gate up to two trivial single qubit gates. With QI, the benefits of this strong 
interaction can be gained without any actual particle collision. 

Quantum interrogation rests on the principles of interaction-free measurement, IFM. IFM allows to extract in- 
formation from counterfactuals, events that could have happened but, after a measurement, are found not to have 
occurred. Quantum mechanics allows a formulation that no classical account can give. A striking example is the 
Elitzur-Vaidman, EV, bomb test in which a highly sensitive bomb that can be triggered by just one photon can be 
detected without making it explode with an efficiency up to 1/2 Q. Quantum interrogation combines the concepts 
of IFM and the quantum Zeno effect to obtain almost perfect interaction- free detection with unit probability 0, Hf . 
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Fig. [T] shows a variation of one of the earhest QI setups 0], in which the interrogating particle (on port B) was 
a photon and the bomb was a distributed object so that, if there was a photon in the upper output of any of the 
beamsphtters, it met the bomb triggering its explosion. We will consider an equivalent case with an electron, instead 
of a photon, and where the bomb is a moving positron, which will allow later to study QI of quantum objects. In this 
first scheme, the positron will show no superposition or entanglement and can be treated as a classical bomb. 
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FIG. 1: Quantum interrogation of a moving bomb in a distributed setup with A*' beamsplitters. 

The setup has N beamsplitters of reflectivity cos^ 9. If we define two states and \Bd) for the upper and the 
lower paths inside the setup, the state evolution at each beamsplitter can be described by an operator R{0) such that. 

The effect of the beamsplitter can be seen as a state rotation by an angle 0. If there is no positron in A, after N 
beamsplitters, the unperturbed evolution operator is 

R(f)W ~cos{N0) sm{N0) 
^ ' \ sm{Ne) cos{Ne) 

as can be easily checked from the spectral decomposition of R{0) or by imagining N successive 6 rotations. 

If there is a positron in A (bomb case), the evolution is stopped at every stage. Wc assume that, when the 
positron and the electron meet, they annihilate and the resulting conversion into energy is detected, in a process 
equivalent to a measurement in the explosion/no-explosion basis. In this case, the input electron state undergoes 
the \Bd) cos9\Bd) + sin0|i?„) evolution in the first beamsplitter. If there is no explosion, the electron's state is 
projected back to \Bd). The same evolution is repeated at every beamsplitter and the original input state \Bd) is 
recovered after each step without explosion. The positron and the electron collide with probability sin^ 9 at each 
stage. This probability can be made as small as desired by choosing a small enough angle. For small values of 9, there 
is a probability cos^ w (1 — w 1 — 6'^ of avoiding annihilation at each stage. 

For 9 = the electron leaves the setup at the upper port, state \Bu), if there is no bomb, and at the lower port, 
\Bd), if there is a positron. The global probability of success (interrogation without explosion) after the N stages is 
(cos^ 9)^ « 1 — N9'^ = 1 — jjj, which is negligible for a high enough value of N. 

Thus, the state of the electron is altered by the presence or absence of the positron even though their paths cannot 
have met without triggering their annihilation. Annihilation must be possible for the phenomenon to happen, but 
the probability of it happening can be made as small as desired, being in the N oo limit. 

When the bomb is also a quantum object, IFM and QI can be used to create entanglement between the interrogating 
particle and the bomb. The Hardy paradox is one of the first examples of IFM of a quantum object. Hardy's thought 
experiment examines the consequences of an EV bomb test for an electron and a positron inside two coupled Mach- 
Zehnder interferometers In the original configuration, the stress was on deriving a new Bell-type experiment to 
discuss nonlocality in quantum mechanics, but the scheme can also be optimized for entanglement creation using QI. 

QI of quantum objects has been proposed in many schemes as a mechanism for entanglement creation and for the 
construction of CNOT gates [l^l- However, these schemes are either probabilistic, destructive or valid only for a 
limited range of input qubit states. Qubit encoding will be essential to understand the origin of these limitations. 

We will use, like many other KLM-type schemes, dual-rail encoding. In our path dual-rail encoding, qubits are 
encoded into a single particle that can follow two alternative paths, one for logical |0) and the other for logical 
Superpositions of particle paths represent the different qubit values. The CNOT operation on two qubits, for dual-rail, 
is equivalent to a path switching on the second qubit, called target, whenever the first qubit, called control, is in the 
path mode that corresponds to |l)c- In the following, subindices C and T will mark control and target qubit states. 



A good example of the problems of the previous proposals is the setup of Fig. [l]as employed by Azuma The 
bomb is a now a superposition of positron states and 9 = U \Bu) = \0)t and \Bd) = |1)t and the positron can 
be outside the setup, |0)c or enter it at port A, |l)c, there will be a conditional switching of the paths of the target 
electron. However, input |1)c'|0}t will have such a high probability of explosion that it needs to be forbidden. This 
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makes a limited gate. QI gate proposals offer many ingenious ways of playing down this kind of hindrance. Instead, 
wc will use a more direct route with a new setup with 9 = j^. The model is similar to our previous CNOT gates 
with the QI of quantum particles by light • The bosonic KLM model allows to surmount the difficulties of light 
to matter coupling at the single atom level that were an obstacle for an easy implementation in those proposals. 

Our scheme (Fig. ^ has the same configuration as in Fig. [U but electrons and positrons have been substituted 
for bosonic particles, which provide a scattering interaction equivalent to the annihilation. The detection of scattered 
atoms is the bomb explosion. The setup can be implemented with only two long atomic mirrors and a grating that is at 
the same distance from each mirror (a thick discontinuous line in the figure). The mirrors provide the reflection stages 
and an adequate grating, which can be implemented by stationary light waves, behaves as an atomic beamsplitter for 
atoms. The target atom only crosses the grating at the points where a beamsplitter is needed. 



The bomb will be a moving atom on the upper input. Whenever two atoms cross their paths, they collide and 
scatter [l^. The bomb is considered to be the control atom. The first atom, unless scattered, will remain in the same 
state whether there is a second atom or not. For the no collision case, according to the new R{9)'^ matrix for 6* = 
the state of the second particle, the target, will be shifted by a tt phase or not depending on the absence or presence 
of the first particle. This transformation, which introduces a trivial sign shift for the classical bomb case, becomes a 
useful way to entangle two particles in the quantum generalization. 

The setup can be directly employed for a QI CZ gate for bosonic particle qubits. Imagine a detector in each crossing 
that detects scattering events and two dual-rail bosonic particle qubits such that the |0)c position mode of the control 
qubit is in the upper path and the \1)t mode of the target qubit follows the lower path. 

When there is no scattering, the control qubit is unaffected by the gate. If it is in state \l)c, it does not enter the 
setup. If it is in \0)c, it can only be altered on a gate failure, which can be detected. For a |0)t target qubit, the 
atom does not enter the setup and the qubit state is preserved. For a |1)t target qubit, the particle enters the lower 
path and acquires a tt phase shift if it is left to evolve through the N stages. However, a particle on the upper input, 
if present, acts as a bomb that selects the path through the lower paths with as high as probability as desired. 

If the control qubit is |l)cj there is no particle interaction and a sign flip is introduced, but a lO)^ control state will 
prevent the evolution by a continuous projection into the lower subpath of the target qubit. The action on a general 
input will be the one of a CZ gate, with a sign shift that only happens for the |1)c'|1)t input state. The QI CZ gate 
can be readily converted into a CNOT gate by adding two 50%, 9 = j, atomic beamsplitters that have at their inputs 
the two possible paths of the target qubit. These atomic beamsplitters, one before and one after the N splitters that 
|1)t traverses, act as the two H gates that take a CZ gate into a CNOT. 

The proposed QI CNOT gate is deterministic in the perfect operation regime [lOl and, as opposed to Azuma's 
model, it is valid for arbitrary input qubits because, now, QI only happens on the |0)c|1)t input. Only one mode 
of the target qubit enters the setup. As a result, it is inadvisable to have more than one output mode, which later 
would have to be combined with the |0)t path to recover the original dual-rail encoding. This is the reason for the 
alternative 9 = j^, instead of 6* = which produces a controlled sign shift and not a direct CNOT. 

Wc can also give a cycling implementation like that of Kwiat Q . Ions can be trapped inside circular loops by turning 
on a constant magnetic field and be later released after cycles. Fig. |3] shows a possible cyclotron implementation 
of QI for positive ions. The atomic beamsplitter (the thick discontinuous line) is supposed to be a light grating. 

The loop configuration gives a simple QI setup for a high number of stages. Ions can be put in and out the loop 
just by turning a magnetic field on or off, as opposed to the optical case, where switching was a major source of losses. 

These gates, like in Popescu's model, are different to most of the other quantum computing proposals with ions. 
The information is carried in the motional state of the particles and not in their internal levels, which can simplify 
an experimental realization. The stability of long trajectories, when many gates are present, can be a problem. 
Nevertheless, the loop configuration should be relatively easy to scale when compared to alternative proposals. 

All the presented bosonic gates are interaction-free inasmuch as the atoms cannot have met under any classical 
account. In a correct operation, the atoms never collide. Still, they must be given the chance to interact, the more 
efficiently the better. The scattering efficiency should be ideally 1. Atomic wavepackets of a width similar to the 




FIG. 2: Bosonic dual-rail QI CZ gate with two atomic mirrors and a light grating. 
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FIG. 3: Cyclotron setup of a cycling QI CZ gate for positive ions. 



scattering length have high probabilities of colliding. Ions, which have a stronger interaction and a higher scattering 
cross-section than neutral atoms, are better suited for QI, in contrast to what happened in Popescu's model. If needed, 
wavcpackcts can also be broadened and narrowed at different points of the setup using dispersion management schemes 
analogous to those of photon optics [l^. 

Both the cycling and the mirror implementations of the CNOT gate have two crossings in each round. In an 
ideal operation, ions collide at the first crossing. In some occasions, however, two crossing wavcpackcts will not be 
scattered. The additional crossing might be thought of as a second chance. More sophisticated schemes can be 
designed to increase the number of crossings per round. For instance, the grating at the cyclotron can be turned on 
and off, by controlling the lasers, so that each QI cycle comprises several rounds inside the loop, with two additional 
opportunities for scattering per new round. Similarly, QI can work, at a pinch, for smaller absorption rates if the 



number of cycles is increased [14|. Nevertheless, there will be a limit to the number of cycles. Longer total 



trajectories will make the atomic qubits more vulnerable to errors, path instabilities, losses and decoherence. 

Looking at previous realizations of the Hardy though experiment, we can also propose alternative CNOT gates. 
The internal degrees of freedom of ions have already been suggested for Hardy schemes [l5| and the existing optical 
implementations [l^ can serve as the basis for the long sought optical CNOT gate. Two-photon absorption, TPA, 
in a medium which lets single photons pass but absorbs photon pairs, can take the place of the electron-positron 



annihilation or the ion scattering. TPA is, in fact, central to Zeno optical gate proposals [17[. These gates are 
equivalent to the CNOT operation inside a modified KLM scheme in which the the failures associated to photon pairs 
are suppressed using the Zeno effect. However, TPA is a nonlinear optical effect and it will probably be less efficient 
a mechanism than atomic collision, which produces equivalent effects but is usually stronger. 

CNOT gates, when combined with single qubit gates, can provide any possible quantum logic operation [ist . 
Since single atoms behave exactly like single photons at their corresponding beamsplitters, one qubit gates are also 
straightforward to build in the atomic case. The proposed CNOT gate is all that is needed for a complete deterministic 
general bosonic quantum computer. These bosonic quantum computers can have advantages over previous atomic 
and photonic proposals. The qubits are encoded on the position of the centre of mass of the atomic wavepackct and 
the gates follow the simple models of linear optics, which should be less experimentally demanding than other atomic 
implementations that encode qubits in the internal degrees of freedom of the atoms. Sources and detectors are more 
efficient than in their optical counterparts and collisions give a practical possibility for a CNOT gate. The plethora 
of experimental atomic techniques makes it difficult to predict a concrete incarnation, but the presented model shows 
that quantum computation with bosonic atoms is a potential alternative for simple quantum computers. 

This work has been funded by the TEC2007-67429-c02-01 project of the MCyT of Spain. 
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The atoms must reach the crossings at the same time. To guarantee that, we can control the speed of the carrier potential 
well, use media for which the atomic wavepackets have a different speed or choose paths of equal length for both particles. 
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The new total probability of success is 1 — jrj, which tends to 1 in the high A'^ limit. 



